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We present a general formalism for quantum error-correcting codes that encode both classical 
and quantum information (the EACQ formalism) . This formalism unifies the entanglement-assisted 
formalism and classical error correction, and includes encoding, error correction, and decoding steps 
such that the encoded quantum and classical information can be correctly recovered by the receiver. 
We formally define this kind of quantum code using both stabilizer and symplectic language, and 
derive the appropriate error-correcting conditions. We give several examples to demonstrate the 
construction of such codes. 

PACS numbers: 



I. INTRODUCTION 

Since Shor proposed the first quantum error correction 
code (QECC) [21(, research in this field has progressed 
rapidly. A broad theory of quantum error-correcting 
codes was created with the stabilizer formalism and its 
symplectic formulation [E [TTJ] , that allow the system- 
atic description of a large class of quantum error correc- 
tion codes and their error-correcting properties. In this 
formulation, a QECC is defined to be a subspace fixed 
by a stabilizer group. At the same time, a construction 
of QECCs from classical error correction codes was pro- 
posed separately by Calderbank, Shor and Steane [9l.[23|. 
the so-called CSS construction. Later this was gener- 
alized to give a stronger connection between quantum 
codes and classical symplectic codes; however, it seemed 
that this connection between quantum coding theory and 
classical coding theory was not universal, since only cer- 
tain symplectic codes possessed quantum equivalents. 

More recent developments in quantum coding theory 
have led to the development of the operator quantum er- 
ror correction formalism (OQECC) [E H El EE El, El, 
|20| and the entanglement-assisted quantum error correc- 
tion formalism (EAQECC) moreover, it is pos- 
sible to produce a unified formalism (EAOQECC) [13] 
that combines both OQECCs and EAQECCs. This for- 
malism demonstrates that a broader connection exists 
between classical and quantum error correction theory. 
Good QECCs can be obtained by a generalized CSS con- 
struction from good classical codes. This opens the door, 
for example, to the construction of high-quality quantum 
codes from modern classical codes, such as Turbo and 
LDPC codes [H|. 

In this paper, we generalize this construction in a dif- 
ferent way, by proposing new quantum codes that can be 
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used to transmit both classical and quantum information 
simultaneously. We call this scheme the entanglement- 
assisted, classically enhanced quantum error correction 
formalism, but throughout the paper it will be referred 
to simply as the EACQ formalism . The EACQ formal- 
ism can be considered a generalization EAQECCs, or as 
a unification of quantum and classical linear error cor- 
rection codes. This unification also makes contact with 
results in quantum information theory, where bounds ex- 
ist on the asymptotic transmission of simultaneous clas- 
sical and quantum information, including the use of en- 
tanglement assistance. It is believed that these bounds 
are better than simple time-sharing between codes for 
transmitting quantum and classical information sepa- 
rately through a quantum channel [lo| . It is our hope 
that it may be possible to construct classes of codes which 
achieve these rates in the limit of large block size. 

This paper is organized as follows. We give a brief 
introduction of the EAQECC formalism using both the 
stabilizer and the symplectic language in section [TTJ In 
section UTT1 we formally define a quantum code (EACQ) 
that can transmit both classical and quantum informa- 
tion at the same time. Several properties of this kind 
of quantum code are also discussed in this section. We 
provide several examples in section IIV1 to demonstrate 
the usefulness of this formalism. We conclude in section 
|V]by examining some special cases, and arguing that the 
EACQ formalism is indeed a generalization and unifica- 
tion of quantum and classical coding theory. 



II. EAQECC 

In this section, we will review entanglement-assisted 
quantum error correction using both stabilizer and sym- 
plectic language. 

Let Q n be the n-fold Pauli Group ED]. Every op- 
erator in Q n has either eigenvalues ±1 or ±i. An 
[[n, q, d;e]] EAQECC is a quantum code that en- 
codes q logical quantum bits (qubits) into n phys- 
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ical qubits with the help of e maximally entangled 
pairs (ebits) shared between sender and receiver, and 
can correct up to \d/'2\ single-qubit errors. Such an 
EAQECC is defined by a non-commuting group Sq = 
(Zi, ■ ■ ■ , Z s , Z s+ ±, X s+ ±, ■ ■ ■ , Z s+e , X s+e ) c Qn _of size 
2 s+2e , where s + e + q = n, and the generators Zj and 
Xi satisfy the following commutation relations: 



\Z i ,Z j ] = Q Vi,j 
\X i ,X j ] = Q 

[X t ,Z J }=0 Vi^j 

(X i ,Z i } = Vi 



(1) 



We define the isotropic subgroup Sqj of Sq to be the 
subgroup generated by {Zi, ■ ■ ■ , Z s }; it is of size 2 s . Sim- 
ilarly, the symplectic subgroup Sq,s of £q is of size 2 2e 
and is generated by {Z S+1 ,X S+1 , ■■■ , Z s+e , X s+e }. The 
isotropic subgroup Sqj is Abelian; however, the sym- 
plectic subgroup Sq.s is not. We can easily construct an 
Abelian extension of Sq s that acts on n + e qubits, by 
specifying the following generators: 

Zi I, 



Z s <g> /, 
Z s+1 Zi, 
X s+ i Xl 



Z s +e Jv Z e , 

A s+e A e , 

where the first n qubits are on the side of the sender (Al- 
ice) and the extra e qubits are taken to be on the side of 
the receiver (Bob). The operators Zj or Xi to the right of 
the tensor product symbol above is the Pauli operator Z 
or X acting on Bob's i-th qubit. The picture is that Alice 
and Bob initially share e ebits; Alice encodes her q qubits 
together with her halves of the e entangled pairs and s 
ancilla qubits. Bob's qubits are his halves of the e entan- 
gled pairs. Because this code assumes pre-existing entan- 
glement between Alice and Bob, it is an entanglement- 
assisted quantum error-correcting code (EAQECC). We 
denote such an Abelian extension of the group 5q,s by 
Sq,s- This EAQECC can correct an error set E C Q n if 
for all E ll E 2 e E, e\e x e Sqj U {Q n - N(S Q )), where 
N(S) is the normalizer of group S. 

Before we describe EAQECCs using the symplectic 
language, we need to first discuss some of the basic prop- 
erties of the symplectic form which are relevant to the 
discussion that follows. The symplectic form of vectors 
in (Z2) 2n is useful for specifying Pauli operators on n 
qubits when the global phase may be ignored. We write 
a vector u 6 (Z2) 2 ™ in symplectic form by splitting it 
into two vectors x, z £ (Z2)" and writing it as follows: 



u = (z|x). We define 



= Z Z1 X 3 



Z Z2 X* 



Z Z "X X 



where z r (x r ) is the r-th element of z (x). Thus a set of 
m Pauli-operators acting on n qubits may be specified by 



a matrix with m rows G (Z2 



,2u 



1,2,- •■ ,m. The 



symplectic product between two vectors is defined as 



(z|x)0(z'|x')=z-x /2 -x 



(Note that in the binary case, as here, subtraction is 
the same as addition.) Two Pauli operators Af( z i x ) and 
A?( z '|x') commute if and only if (z|x) (z'|x') = 0. 

Recall that the stabilizer Sq of an [[n, q; e]] EAQECC 
is generated by s + 2e elements. Therefore, it can be 
specified by an (s + 2e) x 2n symplectic matrix, F, which 
we will refer to as the quantum parity check matrix in 
this paper. Thus, 



where 



Sq = {N u \u G Rowspace(F)}, 



(2) 



F = 



U s + e 
V s+ 1 



(3) 



In this matrix, the rows Ui • • ■ u s+e represent the gener- 

a+e represent 



ators Z\ ■ • ■ Z s+e , and the rows v s+ i ■ • • v 



X s+e . The commutation relations in (JT|) trans- 



X s 



late to the following: 



Ui Uj = 
v, vj = 
Uj vj = 
v, = 1 



Vi, j 
Vi, j 
Vi ^ j 
Vi. 



(4) 



The isotropic subgroup Sqj and the symplectic subgroup 
Sq.s can be rewritten as: 

Sqj — {N u \u G Rowspace(Fj)}, 
Sq,s = {N u \u G Rowspace(F s )}, 
up to an overall phase, where 

/ u s+l \ 

Us+e 
V s+ 1 

V V s+e J 

We can now specify the error correcting condition in 
the symplectic formulation. This EAQECC can correct 
an error set E C (Z 2 ) 2 ™ if for all ei, e 2 G E, either F 
(e 2 — ei) ^ or (e 2 — ei) G Rowspace(Ff). 



Ul 



Ft 



F s 



(5) 
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III. CLASSICALLY ENHANCED QUANTUM 
ERROR CORRECTION 



In this section, we will present a new quantum code 
that can transmit both classical and quantum informa- 
tion at the same time. 



A. The Stabilizer Formalism 

We define an [[n, q : c,d; e]] entanglement-assisted, 
classically enhanced quantum error correction code 
(EACQ) to be a quantum code which encodes q logi- 
cal qubits and c classical bits into n physical qubits with 
the help of e ebits. Our quantum information is given 
by the g-dimensional state 0) € (T^)® 9 , and our clas- 
sical information i e {1,2,...,2 C } is represented by a 
vector Xj 6 {^Y- Here, we keep the subscript i in Xj 
to remind the reader that x, is the binary expression of 
%. Let us denote the 2 9 -dimensional Hilbert space of the 
original qubits by H = (H2)® 9 , and the subspaces of 
the n-dimensional encoded states by C\ Our encoding 
operations U\ nc : H —> C l consist of appending the an- 
cilla states |0}® s and maximally entangled states |$+)® e , 
where s + e + q = n and |$ + ) = ^= (|00) + |11» , to \4>) 
followed by performing the unitary Ui. Thus, our en- 
coded states, or "codewords", are defined as 



|*i> = Ui (|0)® s ® |$+)® e ® |0)) 



(0) 



We require that = 5ij so that the classical infor- 

mation is perfectly retrievable. 

Theorem 1 We specify an [[n,q : c, d;e]] EACQ by the 
pair of groups (Sq,Sc)- The quantum stabilizer Sq = 
(<Sq,j, <Sq,s) of the code is generated by s+2e— c elements: 



Sqj — [Zci+l, Z cl +2, ■ ■ ■ , Z s ), 

Sq,s — (Z s + C2 +i, X s+C2+ i, • ■ • , Z s+e , X s+e ) 



(7) 



The classical stabilizer Sc — {Sc,i,Sc.s) of the code is 
generated by c elements: 



Sc,i = {Zi,Z 2l • • • , Z Cl ) 



(8) 



Sc,s — (Z s +i, • • • , Z s+C27 X s+ i, • • • , X s+C2 ), 
where q + s + e = n and Ci + 2c2 — c, such that, V<?j S Sq, 
9j\^t) = (9) 

and 

g , j m = (-ir-m, (10) 

where g'^ is the j-th element of the generator set of Sc, 
which is the Abelian extension of Sc, and Xij is the j-th 
element o/x, £ faif ■ 



Proof We begin with a canonical code that encodes 
the quantum information \(j>) 6 (W2)® 9 together with 
classical information Xj in the following trivial way: 



^|Vi) = (%|x o )|O) 0Cl )|O) 8(s - cl) 



(ii) 



where x a G {^2) Cl and , Xb 2 6 (Z 2 ) C2 , and I is the C2 x 
C2 identity acting on Bob's qubits. Instead of encoding 
Xi as a whole, we separate Xj into x a = xn . . . x !Cl , = 

x i,(ci+l) ■ ■ ■ x i,(c 1 +c 2 ), an( l x &2 = x i,(ci+c 2 + l) ■ ■ ■ x ic SUCh 

that ci + 2c2 = c, and encode x&j and Xb 2 using C2 pairs 
of maximally entangled states. x a Clearly, the set {IV'i)} 
is stabilized by S'q = {Sq j, S'q s ), where 



Sqj — {Z Cl +i, Z Cl+ 2, • • • , Z s ), 



(Z s +c 2 +i, X s+C2+ i, ■ 



J s+e, 



X s+e ). 



(12) 



Now let S c — (S'c 11 S' c g), where 
Sc,i = (Zi, • • • 7 Z Cl ), 



(13) 



S+C21 



and let 5^. be the Abelian extension of S' c . Then it is 



easy to verify that 



g'Mi) = (-!)*« |&>, 



(14) 



where (7^ is the j-th generator of 5^.. 

Since (S'q,S' c ) is isomorphic to (Sq,Sc), there exists 
an unitary {/ such that Sq = US'qW and Sc — US' C U^ . 
The codewords {l^i}} can also be obtained by 



(15) 



It is then easy to verify that ^ and (JTUJ) hold. □ 
Notice that (Sq,Sc) is the stabilizer of an [[n, q;e]} 
EAQECC code, and thus it fully specifies one of the 
codewords from ©, \^o). For c > 0, the additional code- 
words are just unitary transformations of |^o)- Theorem 
[1] confirms that Sc and Sq together are sufficient to fully 
specify the codewords. 

Now that we have uniquely defined our code, we will 
consider the conditions that make a set of errors cor- 
rectable, as well as the decoding procedure for a given 
set of correctable errors. We will consider here only error 
sets which are subsets of Q n , since it has been shown that 
the ability to correct such a discrete error set implies the 
ability to correct any linear combination of errors in that 
set. 

Theorem 2 A set of errors E C Q n is correctable if for 
all E rn ,E p e E, ElE p 6 (Sqj,S C j) U {G n - N(S Q )), 
where N(S) is the normalizer of group S. 

Proof We consider the following different cases. 
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1. If E^Ep G Q n - N(Sq), then by definition there is 
at least one element gj 6 Sq such that 

[ElE p , 9j ]^0. 

Then we are guaranteed that E m and E p have 
different error syndromes on the set of codewords 
H^i)}. We can then perform a recovery operation 
based on the error syndrome. If it is determined 
that the error E m occurred, the original codeword 
may be recovered by simply performing the unitary 
E m since E m G Q n . 

2. IfE^Ep e N(S Q ), there are three cases: 

(a) HElE p G S QJ , then E^E^,) = \%). The 
errors have the same syndrome, but they also 
act on the code space the same way. (This is 
the case of a degenerate code.) 

(b) If E^Ep G S C j, then by g®, E^E^-) = 
±|^j). The errors have the same syndrome, 
but their effects differ by a possible global 
phase without changing the classical informa- 
tion i embedded in the codeword There- 
fore, we can still recover both the quantum 
and classical information. (See Theorem [3]) . 

(c) For all the rest, the errors act nontrivially 
on the codewords {l^i)}, but do not have a 
unique syndrome. If this case applies to any 
pair of errors E m , £ p £E then the error set E 
is uncorrectable. 



Combining these cases, we get that whenever E^E p G 
(Sqj, S c ,i) U {g n - N{S Q )) VE m ,E p G E, the codewords 
can be recovered up to a possible globe phase. □ 

Theorem 3 Once error recovery has been performed, the 
classical index i may be determined by measuring each of 
the g' k G Sc observables. The original quantum state \<f>) 
may be recovered by performing the unitary V~ x and then 
discarding the ancillae. 

Proof After we have performed error recovery, the state 
in our possession will be i^i). Measuring the generator 
set {g' k } of Sc will guarantee proper identification of jq 
by (flU)) . Once the classical index has been identified, 
we can see from © that we may recover the original 
quantum state \<p) by performing U^ 1 and discarding the 
states ±|0)® s |$+)® e . ' □ 



B. The Symplectic Formalism 

In the following, we will use the symplectic formalism 
to formulate this problem and at the same time gener- 
alize Theorem 1. The goal here is to show that actually 
the EACQs can be completely specified by some classical 
parity check matrix H and quantum parity check ma- 
trix H . Since an [[n, q; e]] EAQECC can be defined by a 
(s + 2e) x In quantum parity check matrix F as shown 
in ([3]), we may specify the quantum stabilizer Sq by F 
and a binary matrix F: 



F = 



Os — CiXCi ^S-CiXS-Ci 



J e—C2 xs — ci 



J e—C2 xs — ci 



J s—ci X e— c 2 
e — c 2 xc 2 

1 

J e— c 2 x e—C2 



le— C2 Xe— C2 



Ofi — C±Xe— C2 s _ Cl xc2 
Oe— c 2 xe— c 2 e _ C2 X c 2 
Oe— c 2 X c 2 ^e— c 2 X e— c 2 



(16) 



where I rX r is the r x r identity matrix, and rxt is the 
r x t null matrix. That is, 

<5<3 = {^v|v G Rowspace(G)}, (17) 

where G = FF. 

Now, we may take any full rank, (s + 2e) x (s + 2e) 
matrix M and write 

FF = (FM)(M _1 F) = HH, 

where H = FM and H = M~ 1 F. Since M is full rank, 
Rowspace(iJ) = Rowspace(F), and H and F specify the 
same stabilizer. However, H may be any (s + 2e — c) x 
(s + 2e) matrix having linearly independent rows, so H 
is in fact an arbitrary classical parity-check matrix! 

Although one can always use Theorem [T] to specify 
the code, it may be somewhat tedious to find the g' k G 



Sc in practice. Therefore, when formulating a code in 
the language of parity-check matrices, it may sometimes 
be more convenient to use a different set of eigenvalue 
equations to take advantage of our a priori knowledge 
of the properties of the classical parity-check matrix H . 
H specifies a set of 2 C classical codewords y< G (Z 2 ) s+2e 
satisfying 

Hyf = 0, ? : = 1,2,...2 C . (18) 

Theorem 4 Assume we are given an (s + 2e) x In quan- 
tum parity- check matrix H with rows uj, I = 1, 2, . . . , (s+ 
2e), and an (s + 2e — c) x (s + 2e) classical parity-check 
matrix H whose kernel is {yi}, i = 1, 2, . . . , 2 C . Then we 
may fully specify the codewords by the equations, Vi, Z, 

iV n j|* i ) = (-l)»«|* i ). (19) 
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Proof Theorem [T] can be rewritten as, Vi, j, 

JV u ,|* < ) = (-l) xw l*i>. 

where {x^} is the kernel of F, and Uj is the j-th row of 
F. Since H = M _1 F, then 



s+2e 



I*, 



(_ 1 )E^ + = 2 r(M- i ) J , 
(-i) y «l*<>. 



(20) 



where 

(l^i)} must also satisfy iV w . = where Wj is the 
j-th row of HH. Then 

/s+2e \ 

iV w ,|^) = f n(iVu;)^ ! J I*,), 

= (-i)Efix aa «ji»«]^>, 

This concludes our proof. □ 
We have now established a new set of codewords with 
stabilizer 

Sq = {a v |v G Rowspace(iJ#)} , 

and a new way of specifying the codewords via (fT51) . The- 
orem [5] was cast in general enough terms that it is appli- 
cable to our new code. So we are now in a position to 
give the error-correcting conditions and to explain how 
to perform error detection and recovery in the language 
of the symplectic form as a corollary to Theorem [3] 

Corollary 5 The set of correctable errors E for a code 
specified by the quantum parity- check matrix H and clas- 
sical parity-check matrix H are such that for every dis- 
tinct N e , N e > G E, either 

1. e — e' G Rowspace(Hi), or 

2. HHQ{e-e') T ^ 0. 
Proof Since 

(Sqj,Sc,i) = {N u \u G Rowspace(-H>)}, 

condition 1 corresponds to 

N e - e ,=Nl,N e G (S QJ ,S C j). 

Let Vj denote the j-th row of HH; condition 2 is equiv- 
alent to the statement that for e and e' there exists a Vj 
such that 



Nl,N e ,N Vj 



^0 



Therefore, conditions 1 and 2 together are equivalent to 
Nl,N e G (S Q j,Scj)l>(G n -N(S Q )), which are the error 
correcting conditions of Theorem [51 □ 



C. Properties of EACQs 

Theorem 6 We can transform any [[n,q + c, di;e]] 
EAQECC code C\ into an [[n, q : c, e]] EACQ code Ci, 
and transform any [[n, q : c, d 2 ; e]] EACQ code C 2 into an 
[[n, q, d^] e]] EAQECC code C3, where d\ < d% < ^3- 

Proof The stabilizer group Sq of C\ is of size 2 s+2e , 
where s + q + c + e — n. The isotropic subgroup Sqj 
and the symplectic subgroup Sq^s of Sq is of size 2 s and 
2 2e , respectively. If we simply add an Abelian group Sc 
of size 2 C such that Sc H Sq = 0, then (Sq,Sc) defines 
an [[n,q : c, d 2 ;e]] EACQ code C 2 for some d%, which 
follows from Theorem [T] Let Ei be the error set that 
can be corrected by C\ , and E2 be the error set that can 
be corrected by C 2 . Clearly, Ei C E 2 (see table [U, so C 2 
can correct more errors than C\. Therefore, d 2 >d\. 

In general, an [[n,q : c, tfc;e]] EACQ code C 2 is de- 
fined by S Q = (Sqj,Sq. s ) and S c = (S C j,S c ,s), where 
the isotropic subgroup Sqj and the symplectic subgroup 
Sq.s of Sq is of size 2 s ~ Cl and 2 2 ^ e ~ C2 \ respectively, and 
the isotropic subgroup Scj and the symplectic subgroup 
Sc,s of Sc is of size 2 Cl and 2 2c2 , respectively. Here the 
parameters satisfy s + q + e = n and c\ + 2c2 = c. Now 
let Sq j = (Sqj, S C j) and S Q S = (Sq,s,Sc,s)- Then 
Sq = (S'q j,Sq S } defines an [[n, q, d 3 ; e]] EAQECC code 
C3. Let E3 be the error set that can be corrected by C3. 
Let E G E 2 , then either E G (Sqj,S C j) or E <£ N{S Q ). 

• If E G {Sqj,S c ,i}, then £ G Thus, F G E 3 . 

• Since S Q G S' Q , we have iV(5^) C N(S Q ). If £ 
A(5 Q ), then F ^ A(5^). Thus, E G E 3 . 

Putting these together we get E2 C E3. Therefore 
d 3 > d 2 . □ 

It is worth pointing out that the theory of EACQ codes 
naturally includes the set of classically enhanced quan- 
tum codes that do not require entanglement as a subclass. 
These would be codes for which there is no nontrivial 
symplectic subgroup for either Sq or Sc, so that both of 
these groups are purely isotropic. In terms of the param- 
eters describing the code, this is the special case where 
e = 0. Our first example in the next section is exactly 
such a code. 

To conclude this section, we list the different error- 
correcting criteria of an EAQECC and an EACQ: 



EAQECC 


EACQ 


EIe p ^N{(Sq,i,Sq, s )) 

EmEp G Sqj 


EiE p ftN((S Q j,S Q , s )) 
ElE p G (Sqj, Scj) 



TABLE I: The error-correcting conditions of EAQECCs and 
EACQs. 
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IV. EXAMPLES 

A. [[9,1 : 3,3;0]] EACQ 

We first give an example of a code that starts from 
an overly redundant quantum code, and exploits that 
redundancy by additionally encoding classical informa- 
tion. Starting from the 9-qubit Shor code, we modify it 
to encode three additional classical bits into the quantum 
code. The modified Shor code presented here encodes one 
qubit and three classical bits into nine physical qubits, 
and it is still able to correct an arbitrary error on a single 
qubit. 

The code is a straightforward combination of the orig- 
inal 9 qubit Shor code, with parity-check matrix 



H = 



(l 


1 















































o\ 





1 


1 
























































1 


1 
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1 
























































1 


1 





















































1 


1 
























































1 


1 


1 


1 


1 


1 











Vo 



































1 


1 


1 


1 


1 


1/ 



and the [8,3] classical code, with parity check matrix 

A 1 1 o\ 

1 1 
H = 1 1 1 

1 1 1 
\1 1 1 1 1 1 1/ 



Table |TT] gives the generators of Sq and Sc as in 
(fTOl for the code. 



and 





gi 


Z Z I Z Z I Z Z I 


Sq 


92 
93 


I I I I Z Z I z z 
Z I Z Z Z I I I I 




94 


Y Y X X Y Y I I I 




95 


Z I ZYXYYXY 




g'i 


Z Z I I I I I I I 


S c 


92 


I Z Z I I I I I I 




a'. 


I I I I Z Z I I I 



TABLE II: The resulting [[9, 1:3,3; 0]] EACQ encodes one 
qubit and three classical bits into nine physical qubits. 



Proposition 7 The modified Shor code presented above 
can correct an arbitrary error on a single qubit. 

Proof This modified Shor code is degenerate. A single- 
qubit Z error on any of the qubits in the same triplet 
(that is, on any of qubits 1, 2, 3, or any of qubits 4, 5, 6, 



or any of qubits 7, 8, 9) result in the same error syndrome, 
and can be corrected using the same recovery operation. 
However, each of the single-qubit X errors gives a distinct 
error syndrome, and can therefore be corrected. The 
syndromes are obtained by measuring {171, • • • , g$}. □ 



B. [[8, 1 : 3, 3; 1]] EACQ code 

The following example comes from modifying the 
[[8,1,3;1]] EAQECC code given in [Hj|. The [[8,1 : 
3, 3; 1]] EACQ code comes from a combination of the 
[[8, 1, 3; 1]] EAQECC with the quantum parity check ma- 
trix 



H = 



(l 


1 









































o\ 


1 





1 


















































1 


1 












































1 





1 
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and the [8, 3] classical code, with parity check matrix 

/l 1 1 o\ 

1 1 

H = 10 110 10 

1 1 1 

\o 1 1 1 1 1/ 

H and H together specify (Sq,Sc) for the EACQ given 
in Table ITTT1 The resulting EACQ encodes one qubit and 





91 


Z Z I Z Z I z z 


Sq,i 


92 


Z I Z Z Z I I I 




93 


Y Y X X Y Y I I 


Sq,s 


94 


I I I I Z Z I Z 


95 


Z I Z Y Y X Y Y 




/ 

9i 


Z Z I I I I I I 


Sc 


<h 


I Z Z I I I I I 




t 

(J:i 


I I I I Z Z I I 



TABLE III: The resulting [[8, 1 : 3, 3; 1]] EACQ encodes one 
qubit and three classical bits into eight physical qubits with 
the help of one ebit. 

three classical bits into eight physical qubits with the 
help of one ebit. Since the [[8, 1,3;1]] code is derived 
from the Shor code, this EACQ is clearly related to our 
first example. 
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C. EACQ codes from classical BCH codes 

Here, we will look at the [[63, 21, 9; 6]] EAQECC shown 
in [l3j], which is constructed from a classical binary 
[63,39,9] BCH code [13. This EAQECC has the inter- 
esting property that removing the symplectic pairs from 
the quantum parity check matrix will only decrease the 
distance from d = 9 to d = 7 no matter how many pairs 
are removed. Therefore, if we switch all the ebits from 
S Q to S c , we will have a [[63,21:12, 7;6]] EACQ. This ex- 
ample shows that it is possible to encode extra classical 
information using ebits without degrading the distance 
performance too much. 

V. CONCLUSIONS 

In this paper, we have demonstrated yet another 
extension of the standard quantum error correction 
scheme. The new formalism, EACQ, is a quantum error- 
correcting code that can transmit both classical and 
quantum information simultaneously. We consider this 
EACQ formalism as both a generalization and a unifica- 
tion of EAQECCs and classical error correction, in the 
following sense: 

• For a purely quantum code (c = 0), we have Sc — 
0. Then this corresponds to the entanglement- 
assisted formalism. In this case, the classical parity 
check matrix H is chosen to be 

(«— g)x («•— ?) 

such that the quantum parity-check matrix is G — 
HH = H for the code. 

• For a purely classical code (q = 0), we have Sq = 0. 
In this case, the quantum parity check matrix H is 



chosen to be 

H = (I n xn\0nxn) 

such that the quantum parity-check matrix G = 
HH = (H\0 nxn ) for the code. The classical code 
can be thought of as encoded in the Z basis. 

On the other hand, the EACQ formalism provides fur- 
ther flexibility in the use of quantum error correcting 
codes. As shown in the example section, the EACQ 
can make use of extra redundancy in quantum codes by 
encoding additional classical information. We also note 
that the passive error correcting ability of an EACQ is 
increased at the cost of the quantum code rate of an 
EAQECC. 

We are currently investigating the relation between 
EACQs and other extensions of standard quantum error 
correction, such as OQECC or "operator algebra quan- 
tum error correction" (OAQEC) [3]. Recently we are 
aware of the work which also allows correction of 
hybrid classical-quantum information based on operator 
algebra. Given the wider variety of resources in quan- 
tum information theory compared to classical informa- 
tion theory, we can expect a correspondingly richer set 
of families of quantum error-correcting codes. 
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